﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

char* my_strcat(char* dest, const char* str)
{
	char* tmp = dest;
	assert(dest && str);
	//1.找目标空间中的\0
	while (*dest != '\0')
	{
		dest++;
	}
	/*while (*dest = *str)
	{
		dest++;
		str++;
	}*/
	while (*dest++ = *str++)
	{
		;
	}
	return tmp;
}

//strcat实现
int main()
{
	char arr1[20] = { "hello " };
	char arr2[] = { "world" };
	my_strcat(arr1, arr2);
	printf("%s", arr1);
	return 0;
}


//strcat使用
//int main()
//{
//	char arr1[20] = { "hello " };
//	char arr2[] = { "world" };
//	strcat(arr1, arr2);
//	printf("%s", arr1);
//	return 0;
//}

//char* my_strcpy(char* dest, const char* str)
//{
//	char* tmp = dest;
//	assert(tmp && dest && str);
//	while (*str != '\0')
//	{
//		*dest = *str;
//		dest++;
//		str++;
//	}
//	*dest = *str;
//	return tmp;
//}
//
////strcpy 实现
//int main()
//{
//	char arr1[20] = { "hello world" };
//	char arr2[] = { "xxxxx" };
//	my_strcpy(arr1+6, arr2);
//	printf("%s", arr1);
//	return 0;
//}

//strcpy使用
//int main()
//{
//	char arr1[20] = { 0 };
//	char arr2[] = { "hello world" };
//	strcpy(arr1, arr2);
//	printf("%s", arr1);
//	return 0;
//}


////1 计数器++
//size_t my_strlen(const char* str)
//{
//	int count = 0;
//	assert(str);
//	while (*str != '\0')
//	{
//		count++;
//		str++;
//	}
//	return count;
//}
////2 指针-指针
//size_t my_strlen2(const char* str)
//{
//	char* tmp = str;
//	assert(str && tmp);
//	while (*str != '\0')
//	{
//		str++;
//	}
//	return str - tmp;
//}
//
////3 递归的方法
//size_t my_strlen3(const char* str)
//{
//	if (*str == '\0')
//		return 0;
//	else
//		return 1 + my_strlen3(++str);
//}
//
////模拟实现strlen
//int main()
//{
//	size_t sz = my_strlen("abc");
//	printf("%u\n", sz);
//	size_t sz2 = my_strlen2("abc");
//	printf("%u\n", sz2);
//	size_t sz3 = my_strlen3("abc");
//	printf("%u\n", sz3);
//	return 0;
//}


//sizeof 返回类型是size_t 无符号的
//int main()
//{
//	if ((int)strlen("abc") - (int)strlen("abcdef") > 0)
//	{
//		printf("大于\n");
//	}
//	else
//	{
//		printf("小于\n");
//	}
//	return 0;
//}

//int main()
//{
//	char* c[] = { "ENTER","NEW","POINT","FIRST" };
//	char** cp[] = { c + 3,c + 2,c + 1,c };
//	char*** cpp = cp;
//	printf("%s\n", **++cpp);
//	printf("%s\n", *-- * ++cpp + 3);
//	printf("%s\n", *cpp[-2] + 3);
//	printf("%s\n", cpp[-1][-1] + 1);
//	return 0;
//}


//int main()
//{
//	char* a[] = { "work","at","alibaba" };
//	char** pa = a;
//	pa++;
//	printf("%s\n", *pa);
//	return 0;
//}


//int main()
//{
//	int aa[2][5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
//	int* ptr1 = (int*)(&aa + 1);
//	int* ptr2 = (int*)(*(aa + 1));
//	printf("%d,%d", *(ptr1 - 1), *(ptr2 - 1));
//	return 0;
//}


////假设环境是x86环境，程序输出的结果是啥？
//int main()
//{
//	int a[5][5];
//	int(*p)[4];
//	p = a;
//	printf("%p,%d\n", &p[4][2] - &a[4][2], &p[4][2] - &a[4][2]);
//	//第一个打印的是指针 -4 
//	//10000000000000000000000000000100 原码
//	//11111111111111111111111111111100 反码
//	//FF FF FF FC 16进制输出
//
//	//指针相减表示元素个数
//	//但现在是小的减大的所以是 -4
//	return 0;
//}


//int main()
//{
//	int a[3][2] = { (0, 1), (2, 3), (4, 5) };
//	//逗号表达式
//	//实际存放的是  1 3 5 0 0 0
//	int* p;
//	p = a[0];
//	printf("%d", p[0]);
//	return 0;
//}


////在X86环境下
////假设结构体的⼤⼩是20个字节
////程序输出的结果是啥？
//struct Test
//{
//	int Num;
//	char* pcName;
//	short sDate;
//	char cha[2];
//	short sBa[4];
//}*p = (struct Test*)0x100000;
//int main()
//{
//	printf("%p\n", p + 0x1);
//	printf("%p\n", (unsigned long)p + 0x1);
//	printf("%p\n", (unsigned int*)p + 0x1);
//	return 0;
//}


//int main()
//{
//	int a[5] = { 1, 2, 3, 4, 5 };
//	int* ptr = (int*)(&a + 1);
//	printf("%d,%d", *(a + 1), *(ptr - 1));
//	return 0;
//}


//int main()
//{
//	int a = 7;
//	short s = 4;
//	printf("%zd\n", sizeof(s = a + 3));
//	printf("%d\n", s);
//}


//int main()
//{
//	int a[3][4] = { 0 };
//	printf("%zd\n", sizeof(a));//3*4*4  48
//	printf("%zd\n", sizeof(a[0][0]));// 4
//	printf("%zd\n", sizeof(a[0]));//a[0]是第一行这个一维数组的数组名
//	//数组名算是单独放在sizeof内部，计算的是整个数组的大小，16
//	printf("%zd\n", sizeof(a[0] + 1));
//	//a[0]是第一行的数组名，没有单独放在sizeof内部，没有&
//	//a[0]表示数组首元素的地址，也就是a[0][0]的地址
//	//所以a[0] + 1是第一行第二个元素的地址，地址 4/8
//	printf("%zd\n", sizeof(*(a[0] + 1)));// 4
//	//计算的是第一行第二个元素的大小
//	printf("%zd\n", sizeof(a + 1));// 4/8
//	//a是数组首元素的地址，是第一行的地址 int (*) [4]
//	//a+1就是第二行的地址
//	printf("%zd\n", sizeof(*(a + 1)));//16
//	//*(a + 1) --> arr[1] --> sizeof(*(a + 1)) -> sizeof(a[1]) 计算的是第二行的大小
//	//a + 1 --> 是第二行的地址，int (*) [4]
//	//*(a + 1) 访问第二行的数组
//	printf("%zd\n", sizeof(&a[0] + 1));// 4/8
//	//&a[0]是第一行的地址
//	//&a[0]+1是第二行的地址
//	printf("%zd\n", sizeof(*(&a[0] + 1)));//计算的是第二行的大小 16
//	printf("%zd\n", sizeof(*a));//计算的是第一行的大小 16
//	//a是数组首元素的地址，就是第一行的地址
//	//*a 就是第一行
//	//*a --> *(a+0) --> a[0]
//	printf("%zd\n", sizeof(a[3]));//16
//	//a[3] --> a[4]
//	//sizeof并不会真正的计算
//	return 0;
//}


//int main()
//{
//	char* p = "abcdef";
//	printf("%zd\n", strlen(p));//6
//	printf("%zd\n", strlen(p + 1));//5
//	//printf("%zd\n", strlen(*p));//err
//	//printf("%zd\n", strlen(p[0]));//err
//	printf("%zd\n", strlen(&p));//随机值
//	printf("%zd\n", strlen(&p + 1));//随机值
//	printf("%zd\n", strlen(&p[0] + 1));//5
//	return 0;
//}


//int main()
//{
//	char* p = "abcdef";
//	printf("%zd\n", sizeof(p));//p是一个指针变量, 地址 4/8
//	printf("%zd\n", sizeof(p + 1));//p+1是'b'的地址，地址 4/8
//	printf("%zd\n", sizeof(*p));//*p就是'a'， 1
//	printf("%zd\n", sizeof(p[0]));//p[0] --> *(p+0) --> *p  1
//	printf("%zd\n", sizeof(&p));// 4/8
//	printf("%zd\n", sizeof(&p + 1));// 4/8
//	printf("%zd\n", sizeof(&p[0] + 1));//&p[0] + 1就是'b'的地址， 4/8
//	return 0;
//}


//int main()
//{
//	char arr[] = "abcdef";
//	printf("%zd\n", strlen(arr));//6
//	printf("%zd\n", strlen(arr + 0));//6
//	//printf("%zd\n", strlen(*arr));//err
//	//printf("%zd\n", strlen(arr[1]));//err
//	printf("%zd\n", strlen(&arr));//6
//	printf("%zd\n", strlen(&arr + 1));//随机值
//	printf("%zd\n", strlen(&arr[0] + 1));//5
//	return 0;
//}


//int main()
//{
//	char arr[] = "abcdef";//a b c d e f \0
//	printf("%zd\n", sizeof(arr));//7
//	printf("%zd\n", sizeof(arr + 0));//arr+0首元素的地址，地址 4/8
//	printf("%zd\n", sizeof(*arr));//*arr就是首元素， 1
//	//*arr --> *(arr+0) --> arr[0]
//	printf("%zd\n", sizeof(arr[1]));//arr[1]就是第二个元素， 1
//	printf("%zd\n", sizeof(&arr));//&arr是数组地址，地址 4/8
//	printf("%zd\n", sizeof(&arr + 1));//&arr + 1 是跳过一个数组的地址， 地址 4/8
//	printf("%zd\n", sizeof(&arr[0] + 1));//&arr[0] + 1是第二个元素的地址， 地址 4/8
//	return 0;
//}


////string是库函数
////包含头文件#include <string.h>
////求字符串长度的，统计的是在字符串中\0之前的字符的个数
////如果没有\0就会一直往后找
//int main()
//{
//	char arr[] = { 'a','b','c','d','e','f' };
//	printf("%zd\n", strlen(arr));//因为字符串数组arr中没有\0，所以在求字符串长度的时候，会一直往后找，产生的结果是 随机值
//	printf("%zd\n", strlen(arr + 0));//arr+0是首元素的地址，和第一个一样也是 随机值
//	//printf("%zd\n", strlen(*arr));//err(错误)，arr是数组首元素的地址，*arr是数组首元素，就是'a'-97
//	//strlen函数参数的部分需要传一个地址，当我们传的是字符'a'时，'a'的ASICC值是97，那就是将97作为地址传参
//	//strlen就会从97这个地址开始统计字符串长度，这就非法访问了
//	//printf("%zd\n", strlen(arr[1]));//err
//	printf("%zd\n", strlen(&arr));//&arr是数组的地址，数组的地址和数组首元素的地址，值是一样的，
//	//那么传给strlen函数后，依然是从数组的第一个元素位置往后统计
//	printf("%zd\n", strlen(&arr + 1));//随机值
//	printf("%zd\n", strlen(&arr[0] + 1));//&arr[0] + 1第二个元素的地址，也是 随机值
//	return 0;
//}


//int main()
//{
//	char arr[] = { 'a','b','c','d','e','f' };
//	printf("%zd\n", sizeof(arr));//数组名单独放在sizeof内部，这里的arr表示整个数组，计算整个数组的大小，单位是字节  6
//	printf("%zd\n", sizeof(arr + 0));//arr表示数组首元素的地址，arr + 0还是首元素的地址，是地址就是 4/8 个字节
//	printf("%zd\n", sizeof(*arr));//arr表示首元素的地址，*arr就是首元素，大小是 1
//	printf("%zd\n", sizeof(arr[1]));//arr[1]就是第二个元素，大小是 1
//	printf("%zd\n", sizeof(&arr));//&arr是数组的地址，数组的地址还是地址，是地址就是 4/8
//	printf("%zd\n", sizeof(&arr + 1));//&arr + 1是跳过整个数组后的地址，是地址就是 4/8
//	printf("%zd\n", sizeof(&arr[0] + 1));//第二个元素的地址， 是 4/8
//}



////* sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表示整个数组，计算的是整个数组的大小，单位是字节
////*& 数组名，这⾥的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素的地址是有区别的）
//// 除此之外，任何地⽅使⽤数组名，数组名都表示⾸元素的地址。
//
////地址 x86 环境下4个字节  x64 环境下8个字节
//int main()
//{
//	int a[] = { 1,2,3,4 };
//	printf("%zd\n", sizeof(a));//这里的a表示数组的大小 16
//	printf("%zd\n", sizeof(a + 0));//数组名a是首元素地址，a+0还是首元素的地址，这里表示地址 4/8
//	printf("%zd\n", sizeof(*a));//数组名a是首元素地址，*a是首元素，第一个元素大小 4
//	printf("%zd\n", sizeof(a + 1));//数组名a是首元素地址，a+1是第二个元素的地址 4/8
//	printf("%zd\n", sizeof(a[1]));//第二个元素大小 4
//	printf("%zd\n", sizeof(&a));//&a是数组的地址，数组的地址也是地址，表示地址 4/8
//	printf("%zd\n", sizeof(*&a));//就是a，表示数组的大小 16
// sizeof(*&a) --> sizeof(a) - 16
// &a --> int (*) [4]
//	printf("%zd\n", sizeof(&a + 1));//&a+1相对于&a是跳过整个数组，但是即使跳过整个数组，&a+1依然是地址，表示地址 4/8
//	printf("%zd\n", sizeof(&a[0]));//&a[0]首元素的地址 4/8
//	printf("%zd\n", sizeof(&a[0] + 1));//&a[0]首元素的地址，&a[0] + 1是第二个元素的地址 4/8
//	return 0;
//}


//int main()
//{
//	char arr1[3] = { 'a', 'b', 'c' };//a b c
//	char arr2[] = "abc";//a b c \0
//	printf("%d\n", strlen(arr1));//随机值,没有\0
//	printf("%d\n", strlen(arr2));
//
//	printf("%zd\n", sizeof(arr1));
//	printf("%zd\n", sizeof(arr2));//有\0
//	return 0;
//}

//int main()
//{
//	int a = 10;
//	printf("%zd\n", sizeof(a));
//	printf("%zd\n", sizeof a);
//	printf("%zd\n", sizeof(int));
//	return 0;
//}

//struct Stu
//{
//	int age;
//	char name[10];
//};
//
//void Swap(char* buf1, char* buf2, int size)
//{
//	for (int i = 0; i < size; i++)
//	{
//		char tmp = *buf1;
//		*buf1 = *buf2;
//		*buf2 = tmp;
//		buf1++;
//		buf2++;
//	}
//}
//
//void bubble_sort(void* base, int num, int size, int(*cmp)(const void*, const void*))
//{
//	//趟数
//	for (int i = 0; i < num - 1; i++)
//	{
//		//一趟内部比较的对数
//		for (int j = 0; j < num - 1 - i; j++)
//		{
//			//假设需要升序cmp返回>0，交换
//			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)//两个元素比较
//			{
//				//交换
//				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
//			}
//		}
//	}
//}
//
////按年龄排序
//void com_age(const void* p1, const void* p2)
//{
//	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
//}
////按年龄打印
//void print3(struct Stu* p1, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", (p1 + i)->age);
//	}
//}
//
//void test3()
//{
//	struct Stu arr[] = { {18,"zhangsan"},{30,"lisi"},{20,"wangwu"} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), com_age);
//	print3(arr, sz);
//}
//
////qsort实现
//int main()
//{
//	test3();//结构体打印age
//	return 0;
//}

//int int_cmp(const void* p1, const void* p2)
//{
//	return *((int*)p1) - *((int*)p2);
//}
//
//void Swap(char* buf1, char* buf2, int size)
//{
//	for (int i = 0; i < size; i++)
//	{
//		char tmp = *buf1;
//		*buf1 = *buf2;
//		*buf2 = tmp;
//		buf1++;
//		buf2++;
//	}
//}
//
//void bubble_sort(void* base, int num, int size, int(*cmp)(const void*, const void*))
//{
//	//趟数
//	for (int i = 0; i < num - 1; i++)
//	{
//		//一趟内部比较的对数
//		for (int j = 0; j < num - 1 - i; j++)
//		{
//			//假设需要升序cmp返回>0，交换
//			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)//两个元素比较
//			{
//				//交换
//				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
//			}
//		}
//	}
//}
//
//void print1(int* arr, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", *(arr + i));
//	}
//}
//
//void test1()
//{
//	int arr[] = { 7,9,3,5,4,6,2,1,0,8 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
//	print1(arr, sz);
//}
//
//
//
//struct Stu
//{
//	int age;
//	char name[10];
//};
//
//void com_name(const void* p1, const void* p2)
//{
//	return ((struct Stu*)p1)->name - ((struct Stu*)p2)->name;
//}
//
//void print2(struct Stu* p1, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%s ", (p1 + i)->name);
//	}
//}
//
//void test2()
//{
//	struct Stu arr[] = { {18,"zhangsan"},{30,"lisi"},{20,"wangwu"}};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), com_name);
//	print2(arr, sz);
//}
//
//void com_age(const void* p1, const void* p2)
//{
//	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
//}
//
//void print3(struct Stu* p1, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", (p1 + i)->age);
//	}
//}
//
//void test3()
//{
//	struct Stu arr[] = { {18,"zhangsan"},{30,"lisi"},{20,"wangwu"} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), com_age);
//	print3(arr, sz);
//}
//
////qsort实现
//int main()
//{
//	//test1();//整型打印
//	//test2();//结构体打印name
//	test3();//结构体打印age
//	return 0;
//}


//int com_int(const void* p1, const void* p2)
//{
//	return *((int*)p1) - *((int*)p2);
//}
//
//void print(int* arr, int sz)
//{
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", *(arr + i));
//	}
//}
//
////qsort使用
//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr, sz, sizeof(arr[0]), com_int);
//	print(arr, sz);
//	return 0;
//}